/**
 * @param {number} n
 * @return {number}
 */
 var climbStairs = function(n) {
  // dp[i] 表示爬到第i阶楼梯的方法
  // 递推公式 dp[i] = dp[i-1] + dp[i-2] 爬到第i阶的方法是第i-1的方法走一步 和第i-2的方法走两步
  // 初始化 dp[0] = 1 dp[1] = 1 dp[2] = 2 dp[3] = 3
  // 遍历顺序 从前往后
  let dp = new Array(n+1)
  if(n <= 2) return n
  dp[1] = 1
  dp[2] = 2
  for(let i = 3;i <= n;i++){
      dp[i] = dp[i-1] + dp[i-2]
  }
  return dp[n]
};